Exercici 10 (Tasca 5).
(computable functions)
Funcions computables
- Sigui f una funció injectiva i computable. És f^{-1} una funció injectiva i computable?
- Sigui f : \mathbb N\to \mathbb N una funció estrictament decreixent. És f computable?